Simulation-supported framework for job shop scheduling with genetic algorithm

The Job Shop Scheduling Problem (JSSP) is recognized to be one of the most difficult scheduling problems, being NP-complete. During years, many different solving techniques were developed: some techniques are focused on the development of optimization algorithms, whilst others are based on simulation models. Since the 80s, it was recognized that a combination of the two could be of big advantage, matching advantages from both sides. However, this research stream has not been followed to a great extent. The goal of this study is to propose a novel scheduling tool able to match these two really different techniques in one common framework in order to fill this gap in literature. The base of the framework is composed by a genetic algorithm (GA) and a simulation model is introduced into the evaluation of the fitness function, due to the inability of GAs in taking into account the real performances of a production system. An additional purpose of this research is to improve the collaboration between academic and industrial worlds on the topic, through an application of the novel scheduling framework to an industrial case. The implementation to the industrial case also suggested an improvement of the tool: The introduction of the stochasticity into the proposed scheduling framework in order to consider the variable nature of the production systems

Modeling Evolutionary Dynamics of Epigenetic Mutations in Hierarchically Organized Tumors

The cancer stem cell (CSC) concept is a highly debated topic in cancer research. While experimental evidence in favor of the cancer stem cell theory is apparently abundant, the results are often criticized as being difficult to interpret. An important reason for this is that most experimental data that support this model rely on transplantation studies. In this study we use a novel cellular Potts model to elucidate the dynamics of established malignancies that are driven by a small subset of CSCs. Our results demonstrate that epigenetic mutations that occur during mitosis display highly altered dynamics in CSC-driven malignancies compared to a classical, non-hierarchical model of growth. In particular, the heterogeneity observed in CSC-driven tumors is considerably higher. We speculate that this feature could be used in combination with epigenetic (methylation) sequencing studies of human malignancies to prove or refute the CSC hypothesis in established tumors without the need for transplantation. Moreover our tumor growth simulations indicate that CSC-driven tumors display evolutionary features that can be considered beneficial during tumor progression. Besides an increased heterogeneity they also exhibit properties that allow the escape of clones from local fitness peaks. This leads to more aggressive phenotypes in the long run and makes the neoplasm more adaptable to stringent selective forces such as cancer treatment. Indeed when therapy is applied the clone landscape of the regrown tumor is more aggressive with respect to the primary tumor, whereas the classical model demonstrated similar patterns before and after therapy. Understanding these often counter-intuitive fundamental properties of (non-)hierarchically organized malignancies is a crucial step in validating the CSC concept as well as providing insight into the therapeutical consequences of this model

Immunosuppressive niche engineering at the onset of human colorectal cancer

The evolutionary dynamics of tumor initiation remain undetermined, and the interplay between neoplastic cells and the immune system is hypothesized to be critical in transformation. Colorectal cancer (CRC) presents a unique opportunity to study the transition to malignancy as pre-cancers (adenomas) and early-stage cancers are frequently resected. Here, we examine tumor-immune eco-evolutionary dynamics from pre-cancer to carcinoma using a computational model, ecological analysis of digital pathology data, and neoantigen prediction in 62 patient samples. Modeling predicted recruitment of immunosuppressive cells would be the most common driver of transformation. As predicted, ecological analysis reveals that progressed adenomas co-localized with immunosuppressive cells and cytokines, while benign adenomas co-localized with a mixed immune response. Carcinomas converge to a common immune “cold” ecology, relaxing selection against immunogenicity and high neoantigen burdens, with little evidence for PD-L1 overexpression driving tumor initiation. These findings suggest re-engineering the immunosuppressive niche may prove an effective immunotherapy in CRC

Colorectal cancer residual disease at maximal response to EGFR blockade displays a druggable Paneth cell–like phenotype

Blockade of epidermal growth factor receptor (EGFR) causes tumor regression in some patients with metastatic colorectal cancer (mCRC). However, residual disease reservoirs typically remain even after maximal response to therapy, leading to relapse. Using patient-derived xenografts (PDXs), we observed that mCRC cells surviving EGFR inhibition exhibited gene expression patterns similar to those of a quiescent subpopulation of normal intestinal secretory precursors with Paneth cell characteristics. Compared with untreated tumors, these pseudodifferentiated tumor remnants had reduced expression of genes encoding EGFR-activating ligands, enhanced activity of human epidermal growth factor receptor 2 (HER2) and HER3, and persistent signaling along the phosphatidylinositol 3-kinase (PI3K) pathway. Clinically, properties of residual disease cells from the PDX models were detected in lingering tumors of responsive patients and in tumors of individuals who had experienced early recurrence. Mechanistically, residual tumor reprogramming after EGFR neutralization was mediated by inactivation of Yes-associated protein (YAP), a master regulator of intestinal epithelium recovery from injury. In preclinical trials, Pan-HER antibodies minimized residual disease, blunted PI3K signaling, and induced long-term tumor control after treatment discontinuation. We found that tolerance to EGFR inhibition is characterized by inactivation of an intrinsic lineage program that drives both regenerative signaling during intestinal repair and EGFR-dependent tumorigenesis. Thus, our results shed light on CRC lineage plasticity as an adaptive escape mechanism from EGFR-targeted therapy and suggest opportunities to preemptively target residual disease

The Therapeutic Implications of Plasticity of the Cancer Stem Cell Phenotype

The cancer stem cell hypothesis suggests that tumors contain a small population of cancer cells that have the ability to undergo symmetric self-renewing cell division. In tumors that follow this model, cancer stem cells produce various kinds of specified precursors that divide a limited number of times before terminally differentiating or undergoing apoptosis. As cells within the tumor mature, they become progressively more restricted in the cell types to which they can give rise. However, in some tumor types, the presence of certain extra- or intracellular signals can induce committed cancer progenitors to revert to a multipotential cancer stem cell state. In this paper, we design a novel mathematical model to investigate the dynamics of tumor progression in such situations, and study the implications of a reversible cancer stem cell phenotype for therapeutic interventions. We find that higher levels of dedifferentiation substantially reduce the effectiveness of therapy directed at cancer stem cells by leading to higher rates of resistance. We conclude that plasticity of the cancer stem cell phenotype is an important determinant of the prognosis of tumors. This model represents the first mathematical investigation of this tumor trait and contributes to a quantitative understanding of cancer

Anti-cancer effects and mechanism of actions of aspirin analogues in the treatment of glioma cancer

INTRODUCTION: In the past 25 years only modest advancements in glioma treatment have been made, with patient prognosis and median survival time following diagnosis only increasing from 3 to 7 months. A substantial body of clinical and preclinical evidence has suggested a role for aspirin in the treatment of cancer with multiple mechanisms of action proposed including COX 2 inhibition, down regulation of EGFR expression, and NF-κB signaling affecting Bcl-2 expression. However, with serious side effects such as stroke and gastrointestinal bleeding, aspirin analogues with improved potency and side effect profiles are being developed. METHOD: Effects on cell viability following 24 hr incubation of four aspirin derivatives (PN508, 517, 526 and 529) were compared to cisplatin, aspirin and di-aspirin in four glioma cell lines (U87 MG, SVG P12, GOS – 3, and 1321N1), using the PrestoBlue assay, establishing IC50 and examining the time course of drug effects. RESULTS: All compounds were found to decrease cell viability in a concentration and time dependant manner. Significantly, the analogue PN517 (IC50 2mM) showed approximately a twofold increase in potency when compared to aspirin (3.7mM) and cisplatin (4.3mM) in U87 cells, with similar increased potency in SVG P12 cells. Other analogues demonstrated similar potency to aspirin and cisplatin. CONCLUSION: These results support the further development and characterization of novel NSAID derivatives for the treatment of glioma

The co-evolution of the genome and epigenome in colorectal cancer.

Colorectal malignancies are a leading cause of cancer-related death1 and have undergone extensive genomic study2,3. However, DNA mutations alone do not fully explain malignant transformation4-7. Here we investigate the co-evolution of the genome and epigenome of colorectal tumours at single-clone resolution using spatial multi-omic profiling of individual glands. We collected 1,370 samples from 30 primary cancers and 8 concomitant adenomas and generated 1,207 chromatin accessibility profiles, 527 whole genomes and 297 whole transcriptomes. We found positive selection for DNA mutations in chromatin modifier genes and recurrent somatic chromatin accessibility alterations, including in regulatory regions of cancer driver genes that were otherwise devoid of genetic mutations. Genome-wide alterations in accessibility for transcription factor binding involved CTCF, downregulation of interferon and increased accessibility for SOX and HOX transcription factor families, suggesting the involvement of developmental genes during tumourigenesis. Somatic chromatin accessibility alterations were heritable and distinguished adenomas from cancers. Mutational signature analysis showed that the epigenome in turn influences the accumulation of DNA mutations. This study provides a map of genetic and epigenetic tumour heterogeneity, with fundamental implications for understanding colorectal cancer biology

Phenotypic plasticity and genetic control in colorectal cancer evolution.

Genetic and epigenetic variation, together with transcriptional plasticity, contribute to intratumour heterogeneity1. The interplay of these biological processes and their respective contributions to tumour evolution remain unknown. Here we show that intratumour genetic ancestry only infrequently affects gene expression traits and subclonal evolution in colorectal cancer (CRC). Using spatially resolved paired whole-genome and transcriptome sequencing, we find that the majority of intratumour variation in gene expression is not strongly heritable but rather 'plastic'. Somatic expression quantitative trait loci analysis identified a number of putative genetic controls of expression by cis-acting coding and non-coding mutations, the majority of which were clonal within a tumour, alongside frequent structural alterations. Consistently, computational inference on the spatial patterning of tumour phylogenies finds that a considerable proportion of CRCs did not show evidence of subclonal selection, with only a subset of putative genetic drivers associated with subclone expansions. Spatial intermixing of clones is common, with some tumours growing exponentially and others only at the periphery. Together, our data suggest that most genetic intratumour variation in CRC has no major phenotypic consequence and that transcriptional plasticity is, instead, widespread within a tumour

Preoperative chemoradiation with capecitabine, irinotecan and cetuximab in rectal cancer: significance of pre-treatment and post-resection RAS mutations

Background: The influence of EGFR pathway mutations on cetuximab-containing rectal cancer preoperative chemoradiation (CRT) is uncertain. Methods: In a prospective phase II trial (EXCITE), patients with magnetic resonance imaging (MRI)-defined non-metastatic rectal adenocarinoma threatening/involving the surgical resection plane received pelvic radiotherapy with concurrent capecitabine, irinotecan and cetuximab. Resection was recommended 8 weeks later. The primary endpoint was histopathologically clear (R0) resection margin. Pre-planned retrospective DNA pyrosequencing (PS) and next generation sequencing (NGS) of KRAS, NRAS, PIK3CA and BRAF was performed on the pre-treatment biopsy and resected specimen. Results: Eighty-two patients were recruited and 76 underwent surgery, with R0 resection in 67 (82%, 90%CI: 73–88%) (four patients with clinical complete response declined surgery). Twenty–four patients (30%) had an excellent clinical or pathological response (ECPR). Using NGS 24 (46%) of 52 matched biopsies/resections were discrepant: ten patients (19%) gained 13 new resection mutations compared to biopsy (12 KRAS, one PIK3CA) and 18 (35%) lost 22 mutations (15 KRAS, 7 PIK3CA). Tumours only ever testing RAS wild-type had significantly greater ECPR than tumours with either biopsy or resection RAS mutations (14/29 [48%] vs 10/51 [20%], P=0.008), with a trend towards increased overall survival (HR 0.23, 95% CI 0.05–1.03, P=0.055). Conclusions: This regimen was feasible and the primary study endpoint was met. For the first time using pre-operative rectal CRT, emergence of clinically important new resection mutations is described, likely reflecting intratumoural heterogeneity manifesting either as treatment-driven selective clonal expansion or a geographical biopsy sampling miss

Evolutionary dynamics of residual disease in human glioblastoma.

Background Glioblastoma is the most common and aggressive adult brain malignancy against which conventional surgery and chemoradiation provide limited benefit. Even when a good treatment response is obtained, recurrence inevitably occurs either locally (∼80%) or distally (∼20%), driven by cancer clones that are often genomically distinct from those in the primary tumour. Glioblastoma cells display a characteristic infiltrative phenotype, invading the surrounding tissue and often spreading across the whole brain. Cancer cells responsible for relapse can reside in two compartments of residual disease that are left behind after treatment: the infiltrated normal brain parenchyma and the sub-ventricular zone. However, these two sources of residual disease in glioblastoma are understudied because of the difficulty in sampling these regions during surgery.Patient and methods Here, we present the results of whole-exome sequencing of 69 multi-region samples collected using fluorescence-guided resection from 11 patients, including the infiltrating tumour margin and the sub-ventricular zone for each patient, as well as matched blood. We used a phylogenomic approach to dissect the spatio-temporal evolution of each tumour and unveil the relation between residual disease and the main tumour mass. We also analysed two patients with paired primary-recurrence samples with matched residual disease.Results Our results suggest that infiltrative subclones can arise early during tumour growth in a subset of patients. After treatment, the infiltrative subclones may seed the growth of a recurrent tumour, thus representing the 'missing link' between the primary tumour and recurrent disease.Conclusions These results are consistent with recognised clinical phenotypic behaviour and suggest that more specific therapeutic targeting of cells in the infiltrated brain parenchyma may improve patient's outcome